"We need many voices against racism and against brutality," the Republican senator told a reporter during the demonstration