今回のビット演算ではまったところ

• (~(0xFFFFFFFF << max_))
• (0xFFFFFFFF >> (32 - n))

どちらも - 1しないと仕様に合わない^^;
配列と同じように0番目から数える仕様のため。