correctjust ((num - 1) & num) is enough ((num - 1) ^ num) also can It's quite practical and quite frequent. It's important to know it, otherwise you don't understand what's going on.