Many-body protected entanglement generation in interacting spin systems