ビット1個しか勃ってねーんだからこれでいいじゃん。
依存関係が無いからSIMDでもVLIWでもこれでスケジューリング楽々。

!(0x0000FFFF & n) * 16 + !(0x00FF00FF & n) * 8 + !(0x0F0F0F0F & n) * 4
+ !(0x33333333 & n) * 2 + !(0x55555555 & n) ;