class BitUtil {

    public static int previousPowerOfTwo(int v) {
        v |= (v >>  1);
        v |= (v >>  2);
        v |= (v >>  4);
        v |= (v >>  8);
        v |= (v >> 16);
        return v - (v >>> 1);
    }

    private  BitUtil();

}