How to get the bit removed from the bitwise right shift in c#

Question

I have a int number And I have to shift it to the right a couple of times.

x   = 27 = 11011
x>>1= 13 = 1101
x>>2=  6 = 110
x>>3=  3 = 11

I would like to get the value bit value that has been removed. I would have to get: 1, 1, 0

How can I get the removed value

Answer 1

(x & 1) gives you the value of the least significant bit. You should calculate it before you shift.

Answer 2

For least significant bit you can use x & 1 before each shifting. If you want to get a custom bit at any time without changing the value, you can use below method.

    private static int GetNthBit(int x, int n)
    {
        return (x >> n) & 1;
    }

Answer 3

Just test the first bit before removing it

int b = x & 1;

See MSDN reference on & operator