#include <stdio.h> #include <stdint.h> uint16_t keepHighestBit(uint16_t n){ if(n == 0) return 0; int pos = 0; while(n >> (pos + 1)){ pos++; } return(1U << pos); } int main(){ uint16_t n; scanf("%hu", &n); printf("%hu\n", keepHighestBit(n)); return 0; }
Test Cases
Test Results
Input
44
Expected Output
32