sqlite3, 416 bytes

Result

AC

Code [DL]

WITH RECURSIVE m(l,r)AS(SELECT '',v FROM i UNION ALL SELECT CASE WHEN substr(r,1,8)IN('00000000','00000001','00000011','00000110','00001010','00001111','00010101','00011100','00100100','00101101','00110111','01000010','01001110','01011011','01101001','01111000','10001000','10011001','10101011','10111110','11010010','11100111','11111101')THEN 1 ELSE 0 END,substr(r,10) FROM m WHERE r!='')SELECT l FROM m WHERE l!=''

stdin

00001001
00101101
10001000
10011001
00000011
01010010
00101001
00001010
00110000
00000100
00000001
00010101
01000010
00110001
00100100
01111000
01011011
11011001
00000110
11111000
00001000
10110101
01101001
11011100
11000101
00000000
00110101
10111110
00011100
01010001
01011000
11000010
11001011
00011100
11111101
10011011
11100111
10101011
11000011
11010010
10111110
10000001
11000001
10011110
00110111
01001110
10100111
01100110
00001111
11001000

stdout

0
1
1
1
1
0
0
1
0
0
1
1
1
0
1
1
1
0
1
0
0
0
1
0
0
1
0
1
1
0
0
0
0
1
1
0
1
1
0
1
1
0
0
0
1
1
0
0
1
0

stderr

strace