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

Просто сдвигаем число вправо на i разрядов, чтобы пододвинуть нужный бит самому краю. Теперь ответом на задачу является деление этого числа по модулю 2 - значение правого бита.