Разбор добавил Дмитрий Молчанов

Чтобы установить бит числа в 1, надо применить побитовое ИЛИ к этому числу и двойке в степени i.