Once widespread in Japan, the colorful birds went from being fairly commonplace in the country to being on the verge of extinction.