#include <stdio.h> #include <stdint.h> // Complete the function uint16_t highest_set_bit(uint16_t reg) { ; reg |= (reg>>1); reg |= (reg>>2); reg |= (reg>>4); reg |= (reg>>8); reg |= (reg>>16); reg |= (reg>>32); reg |= (reg>>64); reg |= (reg>>128); reg |= (reg>>512); return (reg+1) >> 1;; } int main() { uint16_t reg; scanf("%hu", ®); uint16_t result = highest_set_bit(reg); printf("%hu", result); return 0; }
Test Cases
Test Results
Input
44
Expected Output
32