golfscript, 34 bytes

Result

AC

Code [DL]

n%{0:a\{2%+2*}/{a-a 2+:a;.0>}do!}%

stdin

10011001
00000001
10000000
01000010
00011111
01010101
10000110
10010101
11110110
00110111
10110110
10111110
00000011
01110100
10101011
01111000
11111101
10100100
01111011
10110001
11111111
00001111
00010101
00000000
00001001
01011011
11010010
11000100
01100100
10011110
10001111
00101001
00011100
11010011
00100000
00100100
10001000
11111101
00110111
11011001
00001010
01101001
00000100
00101101
01001110
10111001
00000010
00000110
11100111
10010111

stdout

11010000010110111000011101100000100111101101100110

stderr

strace