Heart of stone / heart of flesh
Here’s what it means
A resistant, unresponsive inner life is replaced with one that is living and responsive to God.
Why the Bible says it this way
The writer uses a picture to explain one thing by describing it as another.
A helpful detail: The contrast is moral and spiritual, not a claim that God replaces a physical organ.