3 ms·

There is a very good art of computer programming book that has a discussion of bit reversal algorithms