O comando make check ou o comando sudo make check não instala nada. Portanto, é excepcionalmente aceitável usar sudo . Isso não tem efeito no programa instalado.
Instale com
sudo make install
Ou crie e instale um pacote DEB com checkinstall
sudo apt-get install checkinstall
sudo checkinstall