In assembler: store the number in a 64-bit register, shift/rotate left until the overflow bit is true and the loop count is the correct bit number.

Probably can't get much faster than that.