Java.Algo.How to check if bit set ?

left shift

if ((num & (1 << i)) != 0) {
    // Bit i is set
}

right shift

if (((num >> i) & 1) == 1) {
    // Bit i is set
}