A video of an armed military man checking voting booths has surfaced online