Как можно установить бит в 1, используя побитовую операцию ИЛИ?

Чтобы установить конкретный бит в числе в 1 с помощью побитовой операции ИЛИ (OR), нужно использовать маску, у которой в нужной позиции стоит 1, а остальные биты — 0.

Например, чтобы установить бит с номером n (нумерация с 0, начиная с младшего бита), делаем так:

int setBit(int num, int n) {
    return num | (1 << n);
}

Здесь 1 << n сдвигает единицу в позицию n, а операция | устанавливает этот бит в числе num в 1, не изменяя остальные биты.

Пример:

int x = 4;      // 0100 в двоичном виде
int y = setBit(x, 1); // устанавливаем бит 1
// y будет 6 (0110)