自分では、
-(1 << n)
でnビットのマスク作って、ワード単位でANDとって逝くのが
速いんじゃないかと…

n > 32の時は、

xビット1の並び
32ビット全部1がyワード
zビット1の並び

x + z = n % 32
y = n / 32
というパターンを探すのかな、とか。