On the Bit Extraction Problem