South Korea is taking steps to rehome nearly half a million dogs bred for food, as the country prepares for a ban on dog meat by 2027.