“I was like, if they’re going to walk, then I’m going to walk too, because it’s my job,” Oachita Deputy Nathan Lane said