This behavior occurs because the reverse_bits function calls get_reverse_bit_string with the already bit-reversed decimal result. Inside get_reverse_bit_string, the number is reversed again, ...

They don’t restore function,” says co-author Bruce Yankner, a geneticist at Harvard Medical School in Boston, Massachusetts. “We don’t yet have the penicillin for Alzheimer’s,” he says.