The alleged mastermind behind the shooting of a conservative Colombian senator and presidential candidate was taken into custody, almost a month after the attack, law enforcement authorities said.