public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
        int reverse = 0;
        
        for (int i = 0; i < 32; i++) {
            // 왼쪽으로 한칸씩 옴기고 마지막 자리에 원본값의 마지막 자리를 추가한다.
            reverse = (reverse << 1) + (n & 1);
            // 오른쪽으로 한칸 옮겨서 다음 자리를 1의 자리로 만든다.
            n >>= 1;
        } 
        
        return reverse;
    }
}