The yellow-eyed penguin could become extinct within two decades, says the Department of Conservation (DOC), with the number of known nests dropping by 80 percent over the past decade and a half.