Reversing an n-bit number in O(log n) time (medium.com)

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