Наибольшая степень двойки

Дано натуральное число $x$. Найдите наибольшее $k$, при котором $2^k \le x$.

Через log2 считать не стоит: на больших значениях double округлит и ответ уедет на единицу.

Одно число $x$ от $1$ до $10^{18}$.

Одно число $k$.

Достаточно домножать на два, пока не перевалит. Сравнение стоит писать как value <= x / 2, а не value * 2 <= x: второй вариант переполняется на последнем шаге.