The problem is that caulk is flexible but can't handle the constant movement of concrete, especially in garages where there are temperature and humidity changes; you need a polyurethane sealant or an epoxy compound that adheres better and is more resistant to those cycles.
What most people don't do: before sealing, widen the crack a bit with a tool (like a screwdriver or chisel) to give it an inverted V shape - that way the sealant anchors better into the sides and doesn't pull out as easily when the concrete moves. Clean out the dust well, stuff a foam backer rod into the crack first if it's deep, and then apply the sealant. That makes it way more durable than just running something over a flat crack.