Two-step electronic response to magnetic ordering in a van der Waals ferromagnet