int to

Собственно, скопировал код на C из википедии, пишу на C#Ошибку выдаёт вот в таких моментах if (~u & 1) Не могу понять как исправить ситуацию, прошу помощи

если прибавлять или вычитать при том что полученное число будет положительным, то никаких проблем, но если при вычитании на выходе число отрицательное, конвертация выдает какое-то лохматое число 4294942296, хотя должно быть например -250

Почему в следующем коде нет ошибок компиляции, но clang-tidy выдаёт ошибку? Компилирую с помощью gcc

Всем добра