class Solution {
    public int binaryGap(int n) {
        int res=0, d=-30;
        
        while(n>0){
            if(n%2==1){
                res=Math.max(res, d);
                d=0;
            }
            n=n/2;
            d++;
        }
        
        return res;
    }
}