2で割って足して、先頭bitを確認するとか?
余った分を足すのを忘れないように